A Novel Load Balancer for Multiprocessor Routers
نویسندگان
چکیده
We develop a novel load-balancing packet scheduler for parallel forwarding systems. By investigating flow level characteristics of Internet traffic, we are able to trace the root for load imbalance in hash-based loadsplitting schemes. Our scheduler capitalizes on the non-uniform flow reference pattern and especially the presence of a few high-rate flows in typical Internet traffic mix. We show that detecting and scheduling these flows can be very effective in balancing workloads among network processors. Moreover, since the number of these flows is small, reassigning them to different processors makes the least disruption to the states of individual processors. Our ideas are validated by simulation results.
منابع مشابه
An Adaptive Load Balancer for Multiprocessor Routers
By investigating flow level characteristics of Internet traffic, we are able to trace the root of load imbalance in hash-based load-splitting schemes. We model flow popularity distributions as Zipf-like and prove that under typical Internet traffic mix, a hash scheme cannot balance workload statistically, not even in the long run. We then develop a novel load-balancing packet scheduler for para...
متن کاملA Load Balancer for a Multi-Stage Router Architecture
Multi-stage software router architectures permit to overcome several limitations inherent to single stage software routers. One of the key elements of the multi-stage architecture under study are the load balancers, which are used to distribute the load among backend routers. However, using a PC (Personal Computer) as a load balancer could create a performance bottleneck in the overall architec...
متن کاملMaglev: A Fast and Reliable Software Network Load Balancer
Maglev is Google’s network load balancer. It is a large distributed software system that runs on commodity Linux servers. Unlike traditional hardware network load balancers, it does not require a specialized physical rack deployment, and its capacity can be easily adjusted by adding or removing servers. Network routers distribute packets evenly to the Maglev machines via Equal Cost Multipath (E...
متن کاملScalable Layer-2/Layer-3 Multistage Switching Architectures for Software Routers
Software routers are becoming an important alternative to proprietary and expensive network devices, because they exploit the economy of scale of the PC market and open-source software. When considering maximum performance in terms of throughput, PC-based routers suffer from limitations stemming from the single PC architecture, e.g., limited bus bandwidth, and high memory access latency. To ove...
متن کاملThe Sandpile Load Balancer and Latency Minimization Problem
I present the sandpile load balancer, an application of the abelian sandpile model to dynamic load balancing. The sandpile load balancer exploits the self-organized criticality of the abelian sandpile model to distribute web traffic across a network of servers. I also propose the sandpile load balancer latency minimization problem in which the goal is to minimize the latency of packets across t...
متن کامل